#include <stdio.h>
#include <stdbool.h>
#include <math.h>
bool isPrime[20000];
int pdPrime(int n)
{
    for (int j = 2; j <= sqrt(n); j++)
    {
        if (n % j == 0)
        {
            return 0;
        }
    }
    return 1;
}

void getPrime(int n)
{

    for (int i = 2; i < 99; i++)
    {
        isPrime[i] = true;
    }
    for (int i = 2; i <= n; i++)
    {
        if (pdPrime(i))
        {
            for (int j = i; j * i <= n; j++)
            {
                isPrime[i * j] = false;
            }
        }
    }
}

int main()
{

    for (int i = 0; i < 999; i++)
    {
        getPrime(i);
    }
    for (int i = 0; i < 999; i++)
    {
        if (isPrime[i] == true)
            printf("%d ", i);
    }
}